package nbranch.tree.perorder;

import java.util.LinkedList;
import java.util.List;

/**
 * @Date 2020/03/15
 * @author 王光浩
 * @Thinking 使用递归方式完成。
 * @Analysis 时间复杂度O（n），空间复杂度O（n），n为节点的个数。
 */
public class MyMethodOne {
	private List<Integer> res;
	public List<Integer> preorder(Node root) {
        Node node=root;
        res=new LinkedList<Integer>();
        recursively(node);
        return res;
    }
	private void recursively(Node root) {
		if(root==null)return;
		res.add(root.val);
		for(Node tem:root.children) {
			recursively(tem);
		}
	}
}
